Approximate Arc Length Parametrization
نویسنده
چکیده
Current approaches to compute the arc length of a parametric curve rely on table lookup schemes. We present an approximate closed-form solution to the problem of computing an arc length parametrization for any given parametric curve. Our solution outputs a one or two-span Bézier curve which relates the length of the curve to the parametric variable. The main advantage of our approach is that we obtain a simple continuous function relating the length of the curve and the parametric variable. This allows the length to be easily computed given the parametric values. Tests with our algorithm on several thousand curves show that the maximum error in our approximation is 8.7% and that the average of maximum errors is 1.9%. Our algorithm is fast enough to compute the closed-form solution in a fraction of a second. After that a user can interactively get an approximation of the arc length for an arbitrary parameter value.
منابع مشابه
Reparametrization of NURBS Curves
In geometric design, it is often useful to be able to give an arc length reparametrization for NURBS curves, that keeps the curve a NURBS too. Since parametric rational curves, except for straight lines, cannot be parametrized by arc length, we developed a numerical method of approximating the arc length parametrization function. In this way it was possible to obtain a good parametrization of a...
متن کاملText S1: Membrane Energy Minimization
Assuming axial symmetry, we introduce a surface of revolution approach to model the membrane at equilibrium. We consider a generating curve γ parameterized by arc length s lying in the x− z plane. The curve γ is expressed as γ(0, s1) → R γ(s) = (R(s), 0, z(s)) (S1.1) where s1 is the total arc-length. This generating curve leads to a global parametrization of the membrane expressed as X : (0, s1...
متن کاملArc Length Parameterization of Spline Curves
It is often desirable to evaluate parametric spline curves at points based on their arc-length instead of the curveÕs original parameter. Techniques are presented here for computing a reparameterization curve allowing approximate arc-length evaluation. This reparameterization curve is also expressed as a spline, allowing rapid evaluation as a function of arc-length. Using composition methods de...
متن کاملArc Length of Rational Bézier Curves and Use for CAD Reparametrization
The length Λ of a given rational Bézier curve is efficiently estimated. Since a rational Bézier function is nonlinear, it is usually impossible to evaluate its length exactly. The length is approximated by using subdivision and the accuracy of the approximation Λn is investigated. In order to improve the efficiency, adaptivity is used with some length estimator. A rigorous theoretical analysis ...
متن کاملLength Estimation of Rational Bézier Curves and Application to CAD Parametrization
We want to estimate the chord length Λ of a given rational Bézier curve efficiently. Since rational Bézier are nonlinear function, it is generally impossible to evaluate its length exactly. We approximate the length by using subdivision and we investigate the accuracy of the approximation Λn. In order to improve the efficiency, we use adaptivity with some length estimator. Additionally, we will...
متن کامل